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DOCUMENT-IDENTIFIER: US 6216168 Bl 

TITLE: Perspective-based shared scope address resolution method and apparatus 



Detailed Description Text (23) : 

The above request is implemented, as shown in FIG. 6, in the hierarchical network 
600 including scopes 602-608. As above, each of these scopes includes at least one 
address mapping. Starting in "switchS" scope 602 there is no mapping of the address 
{a, al) to a type "d" in "switchS" scope 602. There is, however, a mapping to the 
address tuple (b, bl) . In step 610 address (a, al) is resolved to address (b, bl) 
which becomes an "intermediate" Ihs tuple. The process goes up in the hierarchy 
when it cannot resolve any further in a particular scope. Step 612 moves to the 
next higher scope, "3rdfl" scope 604, where there is a mapping of the intermediate 
tuple (b, bl) to the address (c, cl) . So, in step 614, address (b, bl) is resolved 
to tuple (c, cl) and this becomes the "intermediate" lhs tuple. At this point, 
however, the search goes back, step 616, to the original specific scope, i.e., 
"switchS" to resolve the intermediate address (c, cl) in order to find an address 
with type "d" . Note that the resolution does not continue from (c, cl) to (d, 
dl.in3rdfl). There is only one resolution per scope. The process returns to the 
original scope upon any partial resolution in a higher scope (rather than 
continuing along the series of the more general higher scope) . As shown in 
"switchS" scope 602 there is a mapping of (c, cl) to (d, dl.inswS). In step 618, 
intermediate tuple (c, cl) is resolved to tuple (d, dl.inswS). As a final result, 
the address (a, al) resolves to a "d" type with a value of "dl.inswS" in scope 
"switchS". 

Detailed Description Text (25) : 

As shown in FIG. 7, the hierarchical directory (tree structure) 400 is the same as 
that of FIG. 4. Starting in "switchS" scope 408 there is no mapping of the address 

(a, al) to an address with the type "e". Step 702 resolves address (a, al) to 
address (b, bl) as an intermediate lhs tuple. Step 704 then moves to the next 
higher scope, "3rdfl" scope 406. The tuple (b, bl) is intermediately resolved to an 
address (c, cl) in the "3rdfl" scope 406 in step 706. Since the method always tries 
to resolve at the lowest scope level, step 708 moves back to scope 408. The 
intermediate address (c, cl) is checked in the "switchS" node 408 where a 
resolution, step 710, from address (c, cl) to address (d, dl.inswS) is performed. 
Since the desired type "e" is still not found, the search moves up to the "3rdfl" 
node 406, step 712, where there is also no mapping of the intermediate address (d, 
dl.inswS) to an address with a type of "e". Moving up to the next higher 
hierarchical "durham" scope 404, step 714, there is no mapping for the intermediate 
address (d, dl.inswS). There is, however, a mapping for the address (d, dl) . As 
between the address (d, dl.inswS) and the address (d, dl), they have the same type, 
i.e., "d", and the values have the same prefix, i.e., "dl". A mapping of address 

(d, dl) to (e, el) is present in "durham" scope 404. In step 716, intermediate 
address (d, dl) is resolved to address (e, el) based on the common "dl" prefix. As 
a result, the address of (a, al) in scope "switchS" resolves to an address (e, el) 
in the "durham" scope. 

Detailed Description Text (27) : 

As shown in FIG. 8, the above resolution request is implemented in the same 
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hierarchical directory (tree structure) 400 as found in FIG. 4. Starting in the 
"switchS" scope 408, the method looks for a mapping of address (a, al) to an 
address tuple having a type of "f". There is no such mapping, although there is a 
mapping of the (a, al) address to an address (b, bl) . As a result, in step 802, an 
intermediate resolution resolves the address (a, al) to intermediate address (b, 
bl) . In step 804, the next higher level of hierarchy, i.e., "3rdfl" scope 406, is 
checked to see if there is a mapping from address (b, bl) to an address having a 
type of "f". Since such a mapping does not exist, step 806 intermediately resolves 
the address (b, bl) to the intermediate address (c, cl) and step 808 returns to the 
"switchS" scope 408. 

Detailed Description Text (28) : 

There is no mapping for the address (c, cl) to the desired type, so in step 810 an 
intermediate resolution of the address (c, cl) to the address (d, dl.inswS} is 
performed. Step 812 moves to the next higher "3rdfl" scope 406 where there is no 
mapping of address (d, dl.inswS), so step 814 moves to the next higher "durham" 
scope 404. At this scope level, there is a mapping of the address (d, dl) to the 
address (e, el). Relying on the common prefix between "dl.inswS" and "dl", step 816 
intermediately resolves to the address (e, el) . 

Current US Original Classification (1) : 
709/245 

Current US Cross Reference Classification (1) : 
709/206 

Current US Cross Reference Classification (2) : 
709/230 

CLAIMS : 

2. The system as recited in claim 1, wherein the plurality of executable methods 
further comprises : 

when the first address type and value cannot be resolved to the target address type 
and value in the first node, a method for attempting to resolve the first address 
type and value to a first intermediate address type and value as a function of the 
address mapping elements in the first node; and 

a method for attempting to resolve the first intermediate address type and value to 
the target type and value as a function of the address mapping elements in a second 
node at a second hierarchical level, higher than the first hierarchical level. 

3. The system as recited in claim 2, wherein the plurality of executable methods 
further comprises: 

when the first intermediate address type and value cannot be resolved to the target 
address type and value in the second node, a method for attempting to resolve the 
first intermediate address type and value to a second intermediate address type and 
value as a function of the address mapping elements in the second node; and 

a method for attempting to resolve the second intermediate address type and value 
to the target address type and value as a function of the address mapping elements 
in the first node. 

4. The system as recited in claim 3, wherein the plurality of executable methods 
further comprises: 

when the second intermediate address type and value cannot be resolved to the 
target address type and value in the first node, a method for attempting to resolve 
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the second intermediate address type and value to a third intermediate address type 
and value as a function of the address mapping elements in the first node; and 

a method for attempting to resolve the third intermediate address type and value to 
the target address type and value as a function of the address mapping elements in 
the second node. 

5. The system as recited in claim 4, wherein the plurality of executable methods 
further comprises: 

when the third intermediate address type and value cannot be resolved to the target 
address type and value in the second node, a method for attempting to resolve the 
third intermediate address type and value to the target address type and value as a 
function of the address mapping elements in a third node at a third hierarchical 
level, the third hierarchical level being higher than the first and second 
hierarchical levels . 

6. The system as recited in claim 5, wherein the method for attempting to resolve 
the third intermediate address type and value to the target address type and value 
as a function of the address mapping elements in the third node comprises: 

a method for attempting to resolve the third intermediate address type and value to 
a fourth intermediate address type and value where the .third intermediate value and 
the fourth intermediate value have a common prefix; and 

a method for attempting to resolve the fourth intermediate address type and value 
to the target address type and value. 

8. The system as recited in claim 1, wherein the plurality of executable methods 
further comprises: 

a method for attempting to resolve the first address type and value to a first 
intermediate address type and value as a function of the address mapping elements 
in the first node when the first address type and value cannot be resolved to the 
target address type and value as a function of the address mapping elements in the 
first node; and 

a method for attempting to resolve the first intermediate address type and value to 
the target address type and value; 

wherein the first intermediate address value and the target address value have a 
common prefix. 

13. A method of resolving a starting address type and value to a target address 
type and value in a system including a hierarchical directory including a tree 
structure, the tree structure including at least a starting hierarchical node at a 
starting hierarchical level, each hierarchical node including at least one address 
mapping set, and each hierarchical node representing a respective hierarchical 
level within the system, the method comprising the steps of: 

(a) attempting to resolve the starting address type and value to the target address 
type and value as a function of the address mapping set in the starting 
hierarchical node; 

(b) when the starting address type and value cannot be resolved to the target 
address type in step (a), performing one of the following steps: 

(c) resolving the starting address type and value to a first intermediate address 
type and value as a function of the address mapping set in the starting node; and 
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(d) attempting to resolve the starting address type and value to the target address 
type and value as a function of the address mapping set in a second hierarchical 
node at a second hierarchical level higher than the first hierarchical level. 

14. The method as recited in claim 13, wherein: 

(e) when the starting address type and value have been resolved to the first 
intermediate address type and value in step (c) , attempting to resolve the first 
intermediate address type and value to the target address type and value as a 
function of the address mapping set in a second hierarchical node at a second 
hierarchical level higher than the starting hierarchical level; and 

(f) when the first intermediate address type and value cannot be resolved to the 
target address type and value in step (e) , performing one of the following steps: 

(g) resolving the first intermediate address type and value to a second 
intermediate address type and value as a function of the address mapping; set in the 
second hierarchical node; and 

(h) attempting to resolve the first intermediate address type and value to the 
target address type and value as a function of the address mapping set in a third 
hierarchical node at a third hierarchical level higher than the second hierarchical 
node . 

15. The method as recited in claim 14, wherein: 

when the first intermediate address type and value have been resolved to the second 
intermediate address type and value in step (g) , attempting to resolve the second 
intermediate address type and value to the target address type and value as a 
function of the address mapping set in the starting hierarchical node. 

18. The apparatus as recited in claim 17, further comprising: 

third means for mapping the first address type and value to a first intermediate 
address type and value when the second means for mapping cannot map the first 
address type and value to the second address type and value; and 

means for mapping the first intermediate address type and value to the second 
address type and value. 

20. The computer-readable medium as recited in claim 19, wherein the method further 
comprises : 

if the first address type and value cannot be resolved to the target address type 
and value in the first node, attempting to resolve the first address type and value 
to a first intermediate address type and value as a function of the address mapping 
elements in the first node; and 

attempting to resolve the first intermediate address type and value to the target 
type and value as a function of the address mapping elements in a second node at a 
second hierarchical level, the second hierarchical level being higher than the 
first hierarchical level. 

21. The computer-readable medium as recited in claim 20, wherein the method further 
comprises : 

if the first intermediate address type and value cannot be resolved to the target 
address type and value in the second node, attempting to resolve the first 
intermediate address type and value to a second intermediate address type and value 
as a function of the address mapping elements in the second node; and 
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attempting to resolve the second intermediate address type and value to the target 
address type and value as a function of the address mapping elements in the first 
node . 

22. The computer-readable medium as recited in claim 21, wherein the method further 
comprises : 

if the second intermediate address type and value cannot be resolved to the target 
address type and value in the first node, attempting to resolve the second 
intermediate address type and value to a third intermediate address type and value 
as a function of the address mapping elements in the first node; and 

attempting to resolve the third intermediate address type and value to the target 
address type and value as a function of the address mapping elements in the second 
node . 

23. The computer-readable medium as recited in claim 22, wherein the method further 
comprises : 

if the third intermediate address type and value cannot be resolved to the target 
address type and value in the second node, attempting to resolve the third 
intermediate address type and value to the target address type and value as a 
function of the address mapping elements in a third node at a third hierarchical 
level, the third hierarchical level being higher than the first and second 
hierarchical levels. 



24. The computer-readable medium as recited in claim 23, wherein the attempting to 
resolve the third intermediate address type and value to the target address type 
and value as a function of the address mapping elements in the third node 
comprises : 

attempting to resolve the third intermediate address type and value to a fourth 
intermediate address type and value where the third intermediate value and the 
fourth intermediate value have a common prefix; and 

attempting to resolve the fourth intermediate address type and value to the target 
address type and value. 

26. The computer-readable medium as recited in claim 19, wherein the method further 
comprises : 

attempting to resolve the first address type and value to a first intermediate 
address type and value as a function of the address mapping elements in the first 
node if the first address type and value cannot be resolved to the target address 
type and value as a function of the address mapping elements in the first node; and 



attempting to resolve the first intermediate address type and value to the target 
address type and value; 

wherein the first intermediate address value and the target address value have a 
common prefix. 
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